OcrV1, France, Analysis, bibRecord, 000178

Improvement of postal mail sorting system

Identifieur interne : 000178 ( France/Analysis ); précédent : 000177; suivant : 000179

Improvement of postal mail sorting system

Auteurs : Djamel Gaceb [France] ; Veronique Eglin [France] ; Frank Lebourgeois [France] ; Hubert Emptoz [France]

Source :

International journal on document analysis and recognition : (Print) [ 1433-2833 ] ; 2008.

RBID : Pascal:09-0009436

Descripteurs français

Pascal (Inist)
- Triage, Reconnaissance caractère, Reconnaissance optique caractère, Localisation, Texte, Temps réel, Temps traitement, Traitement document, Evaluation performance, Architecture modulaire, Classification hiérarchique, Coloration graphe, Segmentation.

English descriptors

KwdEn :
- Character recognition, Document processing, Graph colouring, Hierarchical classification, Localization, Modular architecture, Optical character recognition, Performance evaluation, Processing time, Real time, Segmentation, Sorting, Text.

Abstract

An efficient mail sorting system is mainly based on an accurate optical recognition of the addresses on the envelopes. However, the localizing of the address block (ABL) should be done before the OCR recognition process. The location step is very crucial as it has a great impact on the global performance of the system. Consequently a good localizing step leads to a better recognition rate. The limits of current methods are mainly caused by modular linear architectures used for ABL and the lack of cooperation between modules: their performances greatly depend on each independent module performance. We are presenting in this paper a new approach for ABL based on a pyramidal data organization and on a hierarchical graph coloring for classification process. This new approach presents the advantage to guarantee a good coherence between different modules and it also reduces both the computation time and the rejection rate. The proposed method gives a very satisfying rate of 98% of good locations on a set of 750 envelope images.

Affiliations:

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 000247
to stream PascalFrancis, to step Curation: 000532
to stream PascalFrancis, to step Checkpoint: 000236
to stream Main, to step Merge: 000D26
to stream Main, to step Curation: 000D14
to stream Main, to step Exploration: 000D14
to stream France, to step Extraction: 000178

Links to Exploration step

Pascal:09-0009436

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Improvement of postal mail sorting system</title>
<author><name sortKey="Gaceb, Djamel" sort="Gaceb, Djamel" uniqKey="Gaceb D" first="Djamel" last="Gaceb">Djamel Gaceb</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon, 20 av. Albert Einstein</s1>
<s2>69621 Villeurbanne</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Villeurbanne</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Eglin, Veronique" sort="Eglin, Veronique" uniqKey="Eglin V" first="Veronique" last="Eglin">Veronique Eglin</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon, 20 av. Albert Einstein</s1>
<s2>69621 Villeurbanne</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Villeurbanne</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Lebourgeois, Frank" sort="Lebourgeois, Frank" uniqKey="Lebourgeois F" first="Frank" last="Lebourgeois">Frank Lebourgeois</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon, 20 av. Albert Einstein</s1>
<s2>69621 Villeurbanne</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Villeurbanne</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Emptoz, Hubert" sort="Emptoz, Hubert" uniqKey="Emptoz H" first="Hubert" last="Emptoz">Hubert Emptoz</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon, 20 av. Albert Einstein</s1>
<s2>69621 Villeurbanne</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Villeurbanne</settlement>
</placeName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">09-0009436</idno>
<date when="2008">2008</date>
<idno type="stanalyst">PASCAL 09-0009436 INIST</idno>
<idno type="RBID">Pascal:09-0009436</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000247</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000532</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000236</idno>
<idno type="wicri:doubleKey">1433-2833:2008:Gaceb D:improvement:of:postal</idno>
<idno type="wicri:Area/Main/Merge">000D26</idno>
<idno type="wicri:Area/Main/Curation">000D14</idno>
<idno type="wicri:Area/Main/Exploration">000D14</idno>
<idno type="wicri:Area/France/Extraction">000178</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Improvement of postal mail sorting system</title>
<author><name sortKey="Gaceb, Djamel" sort="Gaceb, Djamel" uniqKey="Gaceb D" first="Djamel" last="Gaceb">Djamel Gaceb</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon, 20 av. Albert Einstein</s1>
<s2>69621 Villeurbanne</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Villeurbanne</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Eglin, Veronique" sort="Eglin, Veronique" uniqKey="Eglin V" first="Veronique" last="Eglin">Veronique Eglin</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon, 20 av. Albert Einstein</s1>
<s2>69621 Villeurbanne</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Villeurbanne</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Lebourgeois, Frank" sort="Lebourgeois, Frank" uniqKey="Lebourgeois F" first="Frank" last="Lebourgeois">Frank Lebourgeois</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon, 20 av. Albert Einstein</s1>
<s2>69621 Villeurbanne</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Villeurbanne</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Emptoz, Hubert" sort="Emptoz, Hubert" uniqKey="Emptoz H" first="Hubert" last="Emptoz">Hubert Emptoz</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIRIS INSA de Lyon, 20 av. Albert Einstein</s1>
<s2>69621 Villeurbanne</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Villeurbanne</settlement>
</placeName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">International journal on document analysis and recognition : (Print)</title>
<title level="j" type="abbreviated">Int. j. doc. anal. recognit. : (Print)</title>
<idno type="ISSN">1433-2833</idno>
<imprint><date when="2008">2008</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">International journal on document analysis and recognition : (Print)</title>
<title level="j" type="abbreviated">Int. j. doc. anal. recognit. : (Print)</title>
<idno type="ISSN">1433-2833</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Character recognition</term>
<term>Document processing</term>
<term>Graph colouring</term>
<term>Hierarchical classification</term>
<term>Localization</term>
<term>Modular architecture</term>
<term>Optical character recognition</term>
<term>Performance evaluation</term>
<term>Processing time</term>
<term>Real time</term>
<term>Segmentation</term>
<term>Sorting</term>
<term>Text</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Triage</term>
<term>Reconnaissance caractère</term>
<term>Reconnaissance optique caractère</term>
<term>Localisation</term>
<term>Texte</term>
<term>Temps réel</term>
<term>Temps traitement</term>
<term>Traitement document</term>
<term>Evaluation performance</term>
<term>Architecture modulaire</term>
<term>Classification hiérarchique</term>
<term>Coloration graphe</term>
<term>Segmentation</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">An efficient mail sorting system is mainly based on an accurate optical recognition of the addresses on the envelopes. However, the localizing of the address block (ABL) should be done before the OCR recognition process. The location step is very crucial as it has a great impact on the global performance of the system. Consequently a good localizing step leads to a better recognition rate. The limits of current methods are mainly caused by modular linear architectures used for ABL and the lack of cooperation between modules: their performances greatly depend on each independent module performance. We are presenting in this paper a new approach for ABL based on a pyramidal data organization and on a hierarchical graph coloring for classification process. This new approach presents the advantage to guarantee a good coherence between different modules and it also reduces both the computation time and the rejection rate. The proposed method gives a very satisfying rate of 98% of good locations on a set of 750 envelope images.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Auvergne-Rhône-Alpes</li>
<li>Rhône-Alpes</li>
</region>
<settlement><li>Villeurbanne</li>
</settlement>
</list>
<tree><country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Gaceb, Djamel" sort="Gaceb, Djamel" uniqKey="Gaceb D" first="Djamel" last="Gaceb">Djamel Gaceb</name>
</region>
<name sortKey="Eglin, Veronique" sort="Eglin, Veronique" uniqKey="Eglin V" first="Veronique" last="Eglin">Veronique Eglin</name>
<name sortKey="Emptoz, Hubert" sort="Emptoz, Hubert" uniqKey="Emptoz H" first="Hubert" last="Emptoz">Hubert Emptoz</name>
<name sortKey="Lebourgeois, Frank" sort="Lebourgeois, Frank" uniqKey="Lebourgeois F" first="Frank" last="Lebourgeois">Frank Lebourgeois</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/France/Analysis

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000178 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000178 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Ticri/CIDE
   |area=    OcrV1
   |flux=    France
   |étape=   Analysis
   |type=    RBID
   |clé=     Pascal:09-0009436
   |texte=   Improvement of postal mail sorting system
}}

This area was generated with Dilib version V0.6.32.
Data generation: Sat Nov 11 16:53:45 2017. Site generation: Mon Mar 11 23:15:16 2024

	Serveur d'exploration sur l'OCR
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur l'OCR

Improvement of postal mail sorting system

Improvement of postal mail sorting system

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri